arXiv:1507.07994vl [cs.SY] 29 Jul 2015 


1 


Cost Minimization of Charging Stations with 
Photovoltaics: An Approach with EV Classification 

Wayes Tushar, Member, IEEE, Chau Yuen, Senior Member, IEEE, Shisheng Huang, Member, IEEE, 

David B. Smith, Member, IEEE, and H. Vincent Poor, Eellow, IEEE 


Abstract —This paper proposes a novel electric vehicle (EV) 
classification scheme for a photovoltaic (PV) powered EV charg¬ 
ing station (CS) that rednces the effect of Intermittency of 
electricity supply as well as reducing the cost of energy trading of 
the CS. Since not all EV drivers would like to he environmentally 
friendly, all vehicles in the CS are divided into three categories: 
1) premium, 2) conservative, and 3) green, according to their 
charging behavior. Premium and conservative EVs are considered 
to be interested only in charging their batteries, with noticeably 
higher rate of charging for premium EVs. Green vehicles are 
more environmentally friendly, and thus assist the CS to reduce 
its cost of energy trading by allowing the CS to use their batteries 
as distributed storage. A different charging scheme is proposed 
for each type of EV, which is adopted by the CS to encourage 
more EVs to be green. A basic mixed Integer programming 
(MIP) technique is used to facilitate the proposed classification 
scheme. It is shown that the uncertainty in PV generation can be 
effectively compensated, along with minimization of total cost of 
energy trading to the CS, by consolidating more green EVs. Real 
solar and pricing data are used for performance analysis of the 
system. It is demonstrated that the total cost to the CS reduces 
considerably as the percentage of green vehicles increases, and 
also that the contributions of green EVs in winter are greater 
than those in summer. 

Index Terms —Smart grid, solar photovoltaic, electric vehicle 
classification, green vehicle, energy trading. 

Nomenclature 

T Total number of considered time slots. 

t Time slot index. 

fiigiit(f) Intensity of solar radiation at t. 

K Total number of solar panels. 

A Area of each panel. 

K Efficiency of each panel. 

N Total number of Electric Vehicles (EVs) in the CS. 

n Index of each EV. 
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tn,a Arrival time of EV n to the CS. 
tn^i Leaving time of EV n from the CS. 

Early leaving time of green EV n in case of 
emergency. 

bn Battery capacity of EV n. 

Sn(t) State of charge (SOC) of the battery of EV n at t. 
Sn,r Target SOC of EV n at tn,i- 

Minimum SOC required by green EV n before 
leaving the CS during any emergency. 

Sn,min Minimum SOC requirement by the battery of any 
EV n. 

J\f The set of EVs in the CS. 

Afs The set of premium EVs. 

A/"c The set of conservative EVs. 

Mf The set of green EVs. 

egen(f) Generated solar energy from roof-top solar panels 
at t. 

Cpv Generated solar energy from a single PV module. 
eg,oiit(f) Amount of electricity that the CS buys from the 
grid at t. 

Amount of electricity that the CS sells to the grid 
at t. 

e® ^ The charging rate for premium EVs. 

The charging rate for conservative EVs. 

^ The charging rate for green EVs. 

^ The discharging rate for green EVs. 
en,max The maximum allowable charging rate for any EV 
n. 

Pn c{t) Charging price per unit of energy for premium EV 
n at t. 

p'^c{t) Charging price per unit of energy for conservative 
EV n at t. 

p£ ^(f) Charging price per unit of energy for green EV n 
at t. 

Pn d(6 Discharging price per unit of energy for green EV 
n at t. 

Pg^m{t) Buy price of electricity by the grid from the CS at 
t. 

Pg.out(f) Sell price of electricity by the grid to the CS at t. 
p The mark up price that the CS adds to pg^omit) for 

selling the energy to the EVs. 
p A predefined parameter set by the CS to determine 

pL,M- 

e A predefined parameter set by the CS to determine 

Pijt)- 

7 A predefined parameter set by the CS to determine 
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pTM 

/i Battery efficiency. 

Unit) Binary variable associated with each green EV n 
for determining the direction of flow of energy at 
t. 

x{t) Binary variable associated with the grid for deter¬ 
mining the direction of flow of energy t. 

I. Introduction 

T he electricity and transportation industries contribute 
approximately 64% of the total global carbon dioxide 
(CO 2 ) production m, which is an increasing concern due to 
its detrimental impact on the environment. As a promising so¬ 
lution to this problem, adoption of electric vehicles (EVs) and 
renewable energy sources can considerably reduce emissions 
from the transportation and power sectors respectively 12. 
However, to procure the most environmental and economi¬ 
cal benefits, EVs and renewable energy sources need to be 
deployed together in a smart grid. Eor example, if a large fleet 
of EVs are connected to the grid and their required electricity 
is entirely produced by a coal-fired power plant, the charging 
of EVs will still produce a significant amount of CO 2 0. 

One possible strategy to reduce CO 2 emissions is to use 
renewable energy as a complete or partial source of power for 
EV charging stations (CSs) a. However, unregulated charging 
of EVs poses a significant risk to the smart grid system in 
terms of overloading network components 0, power losses, 
and voltage deviations ©. Eurthermore, deploying renew¬ 
able sources is challenging due to their variable electricity 
production, and consequently the uncertainty of supply of 
continuous power. In this context, significant research efforts 
have been made in recent years to explore suitable solutions for 
deploying renewables 0, and of EV charging in both vehicle- 
to-grid (V2G) and grid-to-vehicle (G2V) settings 0. 

Most EV research to date, as we will see in the next section, 
has mainly focused on the interconnection of energy storage of 
vehicles and the grid with goals to exploit the environmental 
and economic benefits of EVs. There has also been a growing 
interest in exploring the potential of solar energy as a complete 
or partial source of power for a CS 0. However, very little 
has been done regarding the optimal management of energy 
of a CS with photovoltaics with a view to minimize its 
operational cost of energy trading with connected EVs and 
the main electricity grid of the system. As a consequence, 
there needs to be solutions that can capture the intermittency 
of PV availability, random changes of vehicle traffic in a CS, 
and the variability of electricity prices across different times 
of the day, and that also minimizes the operational cost to a 
CS. We stress that a considerable number of different energy 
trading techniques, e.g., based on constraint optimization and 
game theory, are available in the literature ©• However, 
most of these techniques require sophisticated computational 
intelligence only available to a future smart grid. Nonetheless, 
it is also important to devise solutions that can be developed 
with current system structures, with minor modification, if 
required, as well as solutions that are capable of efficiently 
managing energy trading within a smart grid system. Besides, 


the solutions also need be simple enough to be integrated with 
other existing optimization schemes for further performance 
improvement. 

To that end, we propose a novel EV classification scheme 
in this paper. Based on the users’ environmental friendliness, 
EVs are categorized into three types: premium, conservative 
and green. Premium EVs have the highest possible charging 
rate, and this ensure that the batteries of EVs are charged to 
the maximum possible states whenever the EVs leave the CS. 
Conservative EVs have their battery charged to their desired 
state when the EVs leave the CS at their pre-deflned time slot. 
Meanwhile, green EVs are similar to conservative EVs except 
that their batteries could be discharged, and hence if any EV 
leaves earlier than the pre-deflned time slot, the battery state 
could be lower. We design different incentive schemes for each 
of these three types of EVs in terms of charging rates and 
charging prices. The composition of different charging rates 
and charging prices for different type of EVs are based on 
the real-time price offered by the grid at different times of the 
day, e.g, we choose the real time price from nni. 

While designing different types of EVs it is considered that 
premium and conservative vehicles only prefer to charge their 
batteries and do not allow the CS to discharge. However, 
their difference between each other stems from their choice 
of different rates of charging, and the way they are debited by 
the CS during charging. Green EVs are assumed to be more 
environmental friendly, and thus allow the CS to use their 
batteries in compensating the uncertainty of PV production 
by accumulating and releasing energy at different times of 
their stay during energy trading. Therefore, the total cost 
to the CS reduces considerably as the relative number of 
green EVs increase in the system. However, during times 
of scarcity of energy from solar panels and green EVs, the 
CS can also buy electricity from the grid at a higher price. 
Therefore, on one hand, the CS can control the charging 
and discharging process of each EV and minimize its total 
cost of energy trading by providing more incentives to the 
connected EVs to be green. On the other hand, each EV can 
decide, based on its preference, on which type of vehicle it 
wants to be during its charging period at the CS. To study 
the effectiveness of the proposed classification and incentives 
scheme, we adopt a basic mixed-integer programming (MIP) 
approach, in which the objective function and constraints are 
designed to facilitate the proposed classification of EVs. We 
further show the validity of the scheme and its beneficial 
properties via extensive simulation. 

In summary, the main contributions of this work are: 1) 
a novel EV classification scheme leveraged by users envi¬ 
ronmental friendliness and expected charging rate, in which 
EVs are categorized into premium, conservative and green; 

2) design of different incentive schemes for each of these 
three types of EVs in terms of charging rate and charg¬ 
ing/discharging price, where the formation of different charg¬ 
ing rates and charging/discharging prices are based on real¬ 
time prices offered by the grid at different times of the day; 

3) modeling of a scheduler based on the basic MIP approach, 
which is suitable to facilitate the proposed EV classification 
scheme with relevant objectives and constraints; and 4) Anally, 
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extensive numerical results on the performance of the scheme 
to establish the validity and illustrate the beneficial properties 
of the proposed EV classification scheme. 

The rest of the paper is organized as follows: We discuss the 
state-of-the art of EV research in conjunction with renewables 
in Section m which is followed by the demonstration of 
the system model and the proposed EV classification in 
Section Hm In Section |IV] we discuss the basic MIP approach, 
and design the objective function and constraints that facilitate 
the proposed classification scheme. Numerical experiments 
using real-data are conducted in Section |V] and finally we 
draw some concluding remarks in Section IVTl 



Fig. 1: An EV charging station with roof-top solar panels ll^ . 


II. State-of-The Art 

To address different challenges related to integrate EVs into 
smart grid, a major focus of recent literature has been devoted 
to model coordinated charging schemes from different view 
points of the grid system such as: to minimize the power losses 
and voltage deviation 0; to maximize the delivered amount 
of energy without exceeding network capacity limits im ; to 
reduce the generation and other associated costs ca, ini; 
and to design the settlement between different energy entities 
considering their individual interests iflTlI . Eurther, intelligent 
scheduling of EVs, both as loads and sources, are investigated 
in la in order to evolve a sustainable integrated electricity and 
transportation infrastructure, whereby scheduling is studied in 
m and 03 for shaping the over-night demand curve, and 
to minimize the charging and discharging cost. In mi, the 
authors studied an optimal control of EV charging schedule 
by characterizing a non-linear battery model. Eurther, a particle 
swarm optimization (PSO) based charging scheduling is dis¬ 
cussed under dynamic electricity price in ITtII and for the case 
of distributed generator failure in ifTSl . Other decentralized EV 
charging and energy management schemes can be found in 
mi-mi and 1271. 

EVs have also been extensively used to provide ancillary 
services such as providing energy storage to smooth the 
intermittency of renewables and spinning reserve ll28l and 
to enable frequency regulation by efficient use of distributed 
storages 12^ . However, as discussed in Section H] EVs cannot 
provide environmental friendly and cost-effective solutions 
alone unless they are powered by environmental friendly 
energy sources ll30]l such as wind and solar. The studies on this 
topic have primarily focussed on the integration of EVs with 
wind energy farms El. Nonetheless, there has also been a 
number of studies such as the literature surveyed in 121, which 
discuss the potential of EVs in assisting solar integration in 
smart grid. However, the application of solar as an energy 
source for the CS has not yet been well exploited ||32l. 

To this end, there has been a growing interest in exploring 
the potential of solar energy as a complete or partial source 
of power for CS recently. In 0, for instance, a solar built 
parking lot is proposed for charging commuter vehicles, which 
can effectively meet the driving needs of summer in New 
Jersey. Suitable sizes of solar panels for charging a plug¬ 
in hybrid electric vehicle (PHEV) are investigated in 1^ . 
where the authors show the different required area of solar 


panels for summer and winter to exclusively charge the EV 
via photovoltaics. Large scale development of parking lot solar 
car chargers is analyzed in 041 and it is demonstrated that 
14 — 50% of the city’s passenger transportation energy demand 
could be provided through solar energy. Eurther, the technical 
feasibility of charging EVs through on-site solar electricity and 
their use to improve vehicle efficiency are studied in OsII - OTI . 

However, as can be seen from the above discussion, the op¬ 
timal management of energy for a PV powered CS in order to 
minimize its cost of operation has not yet received significant 
attention. Particularly, there is a need to devise solutions that 
will minimize the operational cost to a CS that arises from 
managing its electricity across different time slots of the day. 
Eurthermore, the solutions need to be easily implementable 
and should be captured through existing techniques. To this 
end, we propose a suitable system model that will capture 
these characteristics and design an energy trading scheme for a 
PV powered solar station through a novel vehicle classification 
scheme in the next section. 

III. Model and EV Classification 

Let us consider a smart grid system that consists of a single 
CS and a number of EVs that are connected to it. The CS 
is equipped with roof-top solar panels, such as the Baldwin 
Parking Lot in Downtown Westport, Connecticut, USA lIMIl 
as shown in Eig. [1] that can produce energy from sunlight, 
and use the energy to charge the connected vehicles. The CS 
is also connected to the main grid so that it can buy energy 
from the grid in times of energy dehciency. In order to increase 
the use of renewable energy in the system, the CS can also 
discharge the batteries of connected EVs, if possible, and thus, 
keeps the consumption of energy from the grid to a minimum. 
Nevertheless, if the cost-benefit analysis is favorable, the CS 
can also sell its excess energy (if there is any) to the main 
grid. 

We assume a per time-slot based energy trading scheme for 
the CS. The total scheduling time is assumed to have a duration 
of 11 hours, i.e., 7 am to 6 pm considering the availability of 
the sun above the horizon in both summer and winter. The total 
time is segmented into T = 22 time slots, where each time 
slot t has a duration of 30 minutes 1^ . It is important to note 
that the electricity market usually operates on an hourly/ half 
hourly basis and hence it is reasonable to divide the complete 
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Time slot 


Fig. 2: Solar radiation data from Australian National University. 

time domain into suitable time slots HOl . The generation of 
solar energy per time slot egen(f) by the roof-top solar panel is 
calculated based on the solar radiation data /light(f) measured 
at the Center for Sustainable Energy Systems at Australian 
National University BTIl . For instance, the solar irradiance data 
for a typical day in summer and winter are shown in Fig. |2] 
We presume that the CS requires K solar panels to cover its 
entire parking space. To that end, first we note that the output 
energy Cgen of a photovoltaic (PV) array is the product of the 
total energy Cpv produced by a single PV modulqj and the total 
number of solar panels K in the entire array ll42ll . Secondly, 
based on the efficiency of a PV solar panel k, the output of 
a single solar panel Cpv is related to the solar intensity Ingu 
through the following relationship ll4^ : 

Cpv — K X A X flight; (1) 

where A is the area of each solar panel. Therefore, if the solar 
intensity at time slot t is /light (i), the solar generation egen(f) 
from the roof-top solar panels can be considered to be 

t'gen(f) — K X /light(^) X A X K. (2) 

We assume that the CS uses the generated energy egen(f) to 
charge the connected vehicles at time t. However, the CS can 
also buy eg_oiit(f) from, or sell eg^in{t) to, the main grid if such 
trading is convenient. 

To this end, let us consider that M is the set of total vehicles 
in the CS, where |A/| = N, and each vehicle n € J\f can arrive 
at and leave from the CS at any time during T. Each vehicle 
has a different arrival and leaving time, tn,a C T and tnj € T 
respectively. The battery capacity of each vehicle is bn and 
the state of charge (SOC) of the battery is Sn{t), n G M at 
time t G T. Each vehicle has a target SOC Sn,r at the time 
of leaving the CS. We assume that the vehicle n informs of 
its leaving time tn,i at the time of plug-in to the CS, e.g., 
analogous to the way a car is parked at a multi-space parking 
meter HD, SO that the CS can confirm Sn{tn,i) = Sn,rj Vn C 

PV module/panel represents the fundamental power conversion unit 
of a PV system ED 


JV. The CS also has the capability to trade its energy with 
the main grid according to the selling and buying energy rate 
eg,in(f) and eg,out(f) at each t GT. 



Fig. 3: Daily electricity wholesale price taken from Go). 

Each energy transaction incurs an associated cost/revenue 
for the CS in line with the price per unit of energy set by 
the CS and the grid. In this paper, to determine the price per 
unit of ener^ for different energy entities, we have considered 
the averagq3 real time electricity sale price shown in Fig. [3 
as obtained from PJM, which is a regional transmission 
organization that coordinates the movement of electricity in 
all parts of 13 states and the District of Columbia m in 
the USA. We assume that, on the one hand, the grid sells its 
energy to the CS at a price Pg,out(i) according to Fig. [3 at 
different times of the day. On the other hand, the CS adds a 
mark-up price p to the grid price when it sells its energy to 
the connected EVs ioi. 

To that end, we propose a EV classihcation in this section. 
We stress that the per unit price that the CS offers to an EV 
could be different for different vehicles because of their dis¬ 
tinctive energy charging behaviors. We assume that a vehicle 
can individually decide 1) its time of arriving at and leaving 
from the CS, 2) the charging rate, within the capacity of the 
CS, at which the vehicle wants to charge its battery, and 3) 
whether or not to allow the CS to discharge its battery at any 
time during its stay at the CS. To this end, we classify the 
total number of vehicles in the CS into three categories that 
are 1) premium vehicles, 2) conservative vehicles, and 3) green 
vehicles. 

A. Premium vehicles 

These type of vehicles are in the set of A4 C M. Each 
vehicle n G Ms charges its battery at the maximum available 
charging rate, i.e., the premium rate 

^n,c(^) ~ Cn,maxj (3) 

Vn G Ms and pays the premium price 

Pn.cW =Pg,out(t) +p, (4) 

^Averaged over a month’s data set. 
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Fig. 4: Illustration of pricing rate at a particular time slot for different 
type of EVs where the price per unit of energy for conservative EVs 
depends on their chosen charging rate. 



Fig. 5: Pricing rate of different type of vehicles set hy the CS. For 
conservative EVs, the pricing rate is shown for one particular average 
charging rate only which can differ for different average charging 
rates. 


Vn € Afs per unit of energy for charging. Although a premium 
EV may also want to charge its battery at a rate greater than 
ert.max, we assume that the feasible solution is only obtained 
if this type of vehicle is charged at 6 ^ max, as the CS cannot 
charge an EV beyond its rated capacity ESI- This type of 
vehicle does not allow any discharge of their batteries. In the 
case of early departure from the CS, i.e., if a premium EV 
leaves the CS before its assigned leaving time tn,i, premium 
users get the best SOC possible for their batteries at the time 
of leaving. 


B. Conservative vehicles 

The set of these type of vehicles is J\fc C J\f and vehicles 
in this category charge their batteries at an average rate of 

cn '5n(fn,a) 


Vn G Me- 


(5) 


We propose that the CS sets a price 

=K,cW + 7-27- 


( 6 ) 


per unit of energy for each conservative vehicle n G Me 
based on its rate of charging Here, 7 is a predetermined 
parameter by the CS. Please note that arrival times, tn,a, and 
leaving times, tn,i, are random and hence would be different 
for each conservative EV n G Me- Consequently, according to 
©, is different for separate n G Me- We also note that 
PrTc ^ Pne > 6 ® g, which is in fact a reward from the 

CS to the conservative vehicles for charging the EVs’ batteries 
at a lower rate than the premium. The change of price per 
unit of energy with the charging rate of a conservative vehicle 
for different values of 7 is shown in Pig. @1 Nevertheless, 
if > e® j,, a conservative vehicle will be treated as a 
premium EV and its battery will be charged at the maximum 
charging rate at a cost of premium price p® ^{t) per unit 
energy. Por conservative vehicles, we further assume that they 
do not allow the CS to discharge their batteries, and in case of 
early leaving from the CS, the SOC of their batteries would 
be lower than their required SOC. 


C. Green vehicles 

These type of vehicles are in set Mf C M, and allow the 
CS to both charge and discharge their batteries at a rate of 
e^,c and respectively, where G [0, e„,max]- As 

a reward, 

1 ) they get a discount on their charging price ^(0 = 
p® c(f)p for charging their batteries, and 

2 ) they are also paid a price p^ ^(t) = p^ Por unit of 
the energy that they sell to the CS. 

It is important to note that the charging and discharging price 
of green EVs are connected via e, which is a design parameter 
determined by the CS. The choice of e can be affected by the 
intensity of solar generation, the grid price and the urgency of 
the CS to buy electricity from the green EVs. However, the 
choice of e should be suitable for the green EVs to take part 
in the energy trading. Por example, a value of e << 1 could 
discourage the EV owners from allowing the CS to discharge 
their EV batteries if the cost-benefit tradeoff is not attractive. 
In this context, one possible design value could be e = 1, 
which makes the charging and discharging price of green EVs 
the same and price-balanced. In Pig. |5] we show an example 
of charging and discharging price for green EVs, assuming 
e = 0.85, in comparison with a premium price. 

In the case of early departure from the CS, depending on the 
other EVs’ demands and PV generation, the SOC of a green 
vehicle may significantly deviate from its required SOC. Por 
instance, the CS might have just discharged the battery of the 
EV in the previous time slot to charge other premium and 
conservative EVs, which have significantly lowered the SOC 
of that particular green EV. However, we assume that green 
EVs only allow their batteries to be discharged after a certain 
minimum amoun0 of SOC s™” is reached through charging. 

^Which could be different for different green EVs. 


fn,/ fn,a 
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TABLE I: Summary of the characteristics of proposed different type of EVs. 



Premium 

Conservative 

Green 

Charging rate 

Maximum 

0 to e„,max, i.e., 

Can be negative 

Charging price 

Highest price 

Depending on charging rate 

Lowest 

SOC by the time of tn,i 

Reach desired state 

Reach desired state 

Reach desired state 

SOC if leave the CS before 

Highest possible 

In between initial and 

Can be lower than initial state but definitely 

the predefined leaving time 

state 

desired state 

higher than a required minimum state 


This SOC is necessary for the green EVs to reach the next 
nearest charging facility in the case of an emergency early 
leaving at f™*'' < tnj from the CS. However, if Sn(tn,a) > 
s™", the EV can allow its battery to be discharged from the 
initial time slot and could be lower than its initial 

state. Nevertheless, at any time of charging-discharging of all 
type of EVs the SOC remains above the minimum required 
amount s„^min, Vn G M, which is necessary for battery safety. 
We briefly summarize the key characteristics of the proposed 
three types of EVs in Table |I] 

Clearly, M = {Ms UA/’c UA//}. Now, for the energy trading 
between the CS and the grid, we consider that the grid pays 
a price Pg,in(f) for buying per unit energy from and charges 
a price Pg,out(f) to sell per unit of energy to the CS at t. In 
general, Pg^m{t) < Pg,out{t) ll45]l . To this end, the CS needs to 
manage its energy trading with different entities in the energy 
market, such as the main grid and the three different type 
of vehicles, at different time slots during T. In this context, 
the proposed classification can easily be implemented in a 
real-world scenario. For instance, currently vehicles in a pay 
parking lot need to indicate their arrival time at and decide on 
the leaving time from a parking meter before collecting the 
parking tickets. By incorporating more options at the parking 
meter, such as whether or not an EV owner wants to discharge 
his EV’s battery and whether or not the EV needs to be charged 
at a premium rate, the proposed classification of EVs can 
be established. Now, to capture how the CS can minimize 
its total cost due to multi-agent energy trading during a day, 
we design a basic optimization problem for the proposed EV 
classification scheme in the next section. 

IV. MIP Approach with EV Classification 
In this section, we formulate a basic MIP scheme to 
capture the benefits of the proposed EV classification scheme 
in reducing the total cost to the CS for its energy trading 
with different energy entities throughout a day. We consider 
an objective function for the CS that it wants to minimize, 
and design many practical constraints relevant to the studied 
classification scheme that must be satisfied by the CS, the 
main grid and each EV during the energy scheduling process 
by the CS. We note that the studied classification scheme 
in this paper could also be verified through other existing 
energy management techniques, e.g., techniques from game 
theory ll46l . by suitably modifying the CS’s objective and 
constraints for the proposed classification and incentive design. 
However, we choose MIP over other techniques in this paper 
motivated by following reasons: 

• The objective function of the CS and the related con¬ 
straints can be modeled, as we will see in Section IIVI 


through linear equations and boolean variable^ Since, 
MIP is an optimization technique that is suitable to deal 
with a linear objective, linear constraints and boolean 
variables izi, we have been motivated to use this tech¬ 
nique for this work. Besides, it is relatively simple, as 
we will see shortly, to capture the impact of the proposed 
classification of EVs and their charging characteristics on 
the operational cost of the CS though an MIP approach. 

> MIP has been widely used in smart grid for designing 
energy management schemes such as in Il48ll - ll50ll and 
ED. Therefore, it is a well accepted method for energy 
trading design within a smart grid paradigm. 

• Various free optimizers, such as Gurobi E2l . are available 
online, which can provide optimal solutions to MIP 
problems in a reasonable time frame. 

We note that the MIP approach used in this paper provides an 
optimal offline energy management solution for the proposed 
classification scheme. This optimal solution can be used as 
a benchmark in designing more sophisticated online energy 
management schemes with similar system settings of CS in 
smart grid. 

We further note that the proposed MIP necessitates that the 
prior information on solar generation be known. Nevertheless, 
this can be extended to a more practical scenario by statis¬ 
tically modeling the future solar generation state, e.g., via a 
Markov model ll5^ . or by using any statistical optimization 
scheme, e.g., PSO scheme fThl - lflSl . with incomplete infor¬ 
mation ll54l about future solar generation. However, this issue 
is beyond the scope of this pape][|. 

A. Objective function 

The main objective of the CS is assumed to minimize its 
total cost of energy exchange with different energy entities 
during a day by suitably choosing the amount of energy that 
it wants to trade with each vehicle and the grid at each time 
slot t G T. At any time slot t, the cost to the CS depends on 
the price per unit of energy that it pays/earns through trading 
its energy with different energy entities, its own PV generation 
at the roof-top solar panel, the demand of each EV, and the 
rate at which each green vehicle’s battery is discharged by the 
CS. We assume that the CS can sell energy to/purchase energy 
from the main grid at any time slot with a price per unit of 
energy set by the grid. In this regard, the total cost incurred 

^Boolean variables are required to design some conditional constraints. 

^The motivation for using the basic MIP in this paper is to emphasize the 
potential benefits that a CS can extract by adopting the proposed classification 
scheme to reduce its total cost of energy trading. 
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by the CS for a total time duration of T for trading its energy 
with different energy entities can be expressed as 

T Nf 

r = +Ps,out(f)eg,out(f) - 

t—1 n—1 

Nf N, 

n—1 n—1 

tVc 

-^^S.inWeg.inW)- O) 

n—1 

In (|7]l, all the positive terms are the costs, and all nega¬ 
tive terms refer to the revenues to the CS. Thus, the main 
objective of the CS is to minimize T by suitably choosing 
eg,out(f), and eg,in(f) Vf e T. Here, it is impor¬ 

tant to note that the CS controls the charging and discharging 
behavior of green EVs through E, whereby the control over 
the charging processes of the premium and conservative EVs 
are accomplished by the CS following the course of actions 
discussed in Section IIII-AI and (|5ll and (|6]l respectively. By 
contrast, the choice of each EV extends to its choice of being 
a particular type of EV, i.e., premium, conservative or green, 
during its period of charging at the CS. 


B. Constraints 


their willingness, unlike the other two types of EVs, to 
discharge their batteries. 

3) At tnj, the SOC of EV n should be equal to at least 
the amount of SOC they requested and cannot be greater 
then their capacity. 

5n(fn,z) a and 

^ ( 11 ) 

Also, during the time of charging and discharging, the 
vehicle SOC should not be lower than a minimum value 
for battery safety as indicated by the battery manufacturer. 

'5n(f) ^ '^n.inin; fn,a ^ f ^ tn,l- (12) 


Nonetheless, we note that the green EVs allow their 
batteries to be discharged by the CS. Hence, in an 
unlikely event of leaving the CS at which is before 
tn,u n € Nf, there is a possibility that the EV does 
not have meaningful SOC in its battery to drive on the 
road. Hence, we consider that a green EV will allow its 
battery to be discharged after a minimum required SOC 
is achieved by the battery so that the EV can travel 
at least a minimum distance, e.g., to the next available 
battery exchange station, if it leaves early from the CS. 
Therefore, in the event of early leaving from the CS 




early 


(13) 


While minimizing E, the CS and all connected EVs in the 
smart grid network need to satisfy a number of constraints so 
as to ensure that the approach can be applied in a practical 
environment. Some of these constraints are based on the EV 
classification scheme that we proposed in this paper. In the 
following, we briefly explain the constraints that are assumed 
to be satisfied by the CS and all three types of EVs in the 
network during the scheduling of energy trading. 

1) At any time t, total supply of energy from the CS to 
the grid and the connected EVs cannot be more the total 
energy available during the CS at that time slot. Hence, 

egen(f) + ei jt) + eg.out(f) > -f 

+ + eg,in(f)- ( 8 ) 

2) At the time of plug-in to the grid, the SOC of each vehicle 
n is equal to Sn{tn,a) and during its stay in the CS, i.e., 
tn,a < t < tn,i, 'in G N, the SOC is updated based on 
the SOC from the previous time slot and the amount of 
energy charging/discharging by the vehicle n at time t. 
Hence, for in G N 

^n(f) — 5n(fn,a); if t — tn^a- (9) 


4) Eor any vehicle n, the charging/discharging rate cannot be 
greater than its rated maximum battery charging capacity. 
Also, for green vehicles, a vehicle’s battery cannot be 
charged and discharged at the same time. Hence, 

— t^n,max: n G Nf ,Nc, tn^a 'G t ^ tn,l 

< yn{t)e n,max; ^ € f f ^n,a t ^ ^n,l 
< {l-yn{t))e n,max; ^ ^ Nf, tji,a ^ f ^ ^n,l, 

(14) 

where, yn{t) is a binary variable associate with each 
green vehicle n G Nf at time t such that 

1 , if green vehicle n is charging 
0 , if green vehicle n is discharging. 

5) Einally, at any time t G T, the amount of energy flowing 
to/from the grid should be less than or equal to the grid’s 
maximum power flow capacity. Also, energy cannot flow 
in to at the same time as it flows out of the grid, 

eg,in{t) < x{t)eg ,max (15) 

,max; (16) 


And, at time tn,a <t< tnf 


where 


( Sn{t - 1) + ti nGNs 

Suit) = < Sn{t - 1) + /^e™c(0 if « G Afc (10) 

[snit -1)+ pel At) - if n G A/> 


x{t) 


1 , if power flows into the grid 
0 , if power flows out of the grid. 


where p is the efficiency of the battery. Please note Optimizing the scheduling 

that for EVs in the set Nf, i.e., the green EVs, we After defining the cost function and related constraints, 
have an extra term in the equation, which is due to we model the energy trading between the CS, the grid and 




TABLE II: Parameters and variables for MIP 


Inputs 

T € N 

Ns,N„Nf£'N 
egen(t) e 7?.+ 

^Ti,r ^ 7^-)- 
5n,min G 7^+ 

G7^+.nGA/> 

e^.c(^), e^%(7) G 7^+, n G A/'s.A/'c 
P™,c(i),Pn?c(f),Pn,c(f) G 7^+, Vn 
Pld(^) e 7^+, n G Af/ 

Pg,iit{i)jPg ,OUt (t) G 72.+ , Vn 

6n,max 5 6p,max ^ 7^+ 

b„ G 7^+, n G A/" 

tn,a,tn,l G [1, T] , \/n € J\f _ 

Variables 

eL,ci^)y^i,di^) € [0> fin,max] 

^g,c(i^ ^ G [0, e^jinax] 

Sn(f) G [S„,min, &n] , n G A// 

a;(i) G {0,1} 
ynjt) G {0,1} 


Duration of total scheduling 
Time index 

Number of premium, conservative and green vehicles 
Roof-top solar generation at each time slot t 
Required SOC of each EV at the time of leaving the CS 
Minimum amount of charge at the battery 

Minimum required SOC before allowing the discharge of the battery 
Charging rate of each premium and conservative vehicle 
Charging price per unit of energy for each type of vehicle 
Discharging price per unit of energy for each green vehicle 
price per unit of energy for buying and selling energy by the grid 
Maximum rate of charging for each vehicle and the grid 
Capacity of each vehicle’s battery 
Arrival and leaving time of each vehicle. 


Rate of charging of green vehicles. 

Rate of energy flow into/ out of the main grid. 

Battery SOC of each vehicle. 

Binary variable to determine the direction of flow. 

Binary variable to determine charging/discharging of each green vehicle 


different EVs in the network as a basic MIP problem. MIP is 
either the minimization or maximization of a linear function 
subject to linear constraints where there are some integer 
variables, e.g., x{t) and y{t) in the proposed case. It is 
noteworthy that MIP has been used in the literature for various 
power optimization problems in smart grids, such as in ll49l - 
ED. We summarize the parameters and variables for the the 
MIP problem in Table [II] to optimally minimize the total cost 
to the CS r. To that end, the optimization problem can be 
expressed as 

min r, (17) 

d(‘) >®S.»“>(*).= eg,in(t)} 

such that constraints i), dg, (nnii, (HU, dnii, (O, dn and 
dI3 are satisfied. We note that the time of arrival, tn,a, and 
leaving, tn,i, of any vehicle n G J\f are always random and, 
thus, can be considered as random variables with a suitable 
probability distribution mi. The Gurobi optimizer ED is 
used to solve the optimization problem in (fTTl i subject to the 
related constraints in dSl to (fThl l. We And that the Gurobi 
optimizer hnds the optimal solution of the formulated MIP 
problem (fTTl l in a reasonable time-frame while satisfying all 
the constraints. In the next section, we show the effectiveness 
of the proposed EV classification scheme via studying the 
properties and feasibility of the executed optimal scheduling 
through numerical experiments. 

V. Case Study 

In this section, we provide extensive simulation results to 
show the benehcial properties of the proposed EV classifi¬ 
cation scheme by adopting the scheme with the basic MIP 
approach studied in the previous section. We show how the 
mentioned classihcation can help the CS in reducing its total 
cost of energy exchange during a day in both summer and 
winter seasons of the year. In this regard, we consider that 
public CSs will be needed at places such as on-street parking, 
at taxi stands, fast-food restaurants and at people’s workplaces. 


and installation of a very large roof-top solar panel in some 
of these places would be inconvenient. Hence, we consider a 
small CS consisting of spaces for 24 vehicles spaces. The total 
time of scheduling, i.e., 7.00 am to 6.00 pm, is considered to 
be divided into 22 time slots, and each time slot is assumed to 
have a duration of 30 minutes ll39l . Unless stated otherwise, 
it is considered that the number of premium, conservative and 
green types of vehicles are equal in number at the CS, i.e., 
eight vehicles of each type are present. The capacity of each 
vehicle bn, Vn is uniformly randomly chosen from the range 
[25,40] kW, which is within the range of typical EV battery 
capacity ESl . The minimum required SOC at the time of 
leaving the CS for all EVs is assumed to be 80% of their 
rated capacity whereas Vn is considered to be 20% 

of the battery capacity. At the time of plug-in to the CS, we 
consider that the SOC of EVs’ batteries are randomly between 
20 to 30% of their capacities. The arrival and leaving time 
of each vehicle is modeled through a uniformly distributed 
random variable in the range [1, 22], motivated by li5^ - ll58l . 
It is important to note that the proposed scheme is equally 
applicable for other choices of arrival and leaving times of 
EVs as well. Also, if the duration of each time slot changes, 
e.g., each time slot has 15 minutes duration, the proposed 
scheme can similarly handle the energy trading if the PV 
output is measured over every time slot. This can be achieved 
by sampling and recording the solar irradiance data for every 
15 minutes duration and then calculating the PV output via 
(m and (ig. 

It is assumed that each roof-top solar panel has a dimension 
of 1.926 X 1.014 square meters (m) li59l and that the required 
floor area for each vehicle space is 2.4 x 4.8 m^ |j60l. 
Consequently for N vehicles, the total number of solar panels 
on the rooftop is AT = i 926 xi'oi 4 '^- value of /iight(7) 
at each time slot / G T is considered from the set of solar 
data (measured at the Australian National University (ANU) 
in Canberra, Australia), which is averaged over a month’s data 
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Fig. 6: Charging discharging behavior of each type of EV. 


Fig. 7: Charging and discharging behavior of the grid and CS. 


for the considered time slots. The selling price Pn,out(t) per 
unit of energy by the grid is considered as the same as shown 
in Fig. [2 where as the buying price Pn,m{t) is assumed to 
be p„,oiit(f) — w, a; > 0. As for the pricing rate for charging 
the batteries of connected premium and conservative vehicles, 
Pn,c{t) = Pn,out{t) + p, n e Ms, and p^^{t), n € Me sit 
respectively chosen by the CS according to (|6]l. For each green 
vehicle n G Mf, and pl^ are chosen as Pn,c{t)'n 

and p(^ respectively. In the following experiments, we 
have chosen uj = 2, p = b,p — 0.75 and e = 0.85. We 
note that the choice e can signihcantly affect the convergence 
of the proposed scheme to an optimal solution as explained 
in Section IIII-CI Essentially, if it is signihcantly lower than 
1, e.g., e < 0.75, the MIP does not converge to an optimal 
solution within a reasonable time frame. This property, in fact, 
can be used by the CS to doubly conhrm a suitable value of 
e to run the MIP in order to facilitate the energy trading by 
the green EVs. Eor instance, if e > 0.79, the proposed MIP 
converges to the optimal solution for all suitable combinations 
of other system parameters within a reasonable time-frame 
(less than 5 seconds), and thus the computational complexity 
of the scheme reduces signihcantly. Unless stated otherwise, 
the solar data, used in the derivation of the results of each 
hgure, are data for summer and the number of different type 
of EVs are considered to be the same in the CS0 

Now, to observe the performance of the proposed scheme, 
we show some related data to demonstrate the charg¬ 
ing/discharging pattern of each different type of EV, and 
of the CS and the grid in Eig. |6] and Eig. |7] respectively. 
First, in Fig. |6l the charging and discharging behavior of 
premium, conservative and green EVs are shown for their 
arrival ^ = 2) and leaving times {tn,i = 20), which we 
keep similar for all three types of EVs for this particular case. 

^The values of ui, p, rj and e are chosen to make the studied cases 
consistent with the pricing schemes explained in Section nni However, the 
parameters may have different values at different places, for different trading 
schemes and under different weather conditions. For example, the technique 
can be easily evaluated for a price-balanced pricing scheme for green EVs by 
setting the value of e equal to 1. 


The SOC of each type of EV is normalized to its target SOC 
at the time of leaving the CS. In general, as can be see from 
Fig. |6l all three different types of EVs reach their target SOC 
levels before leaving the CS. However, the charging patterns 
are different for different EVs. As the scheme is designed, 
and also can be seen from Eig |6] a premium EV is charged 
at the highest rate and reach its target 100% SOC faster than 
other EVs in the CS; the charging of a conservative EV is 
accomplished at an average rate determined by the EV’s initial 
and target SOC and the arrival and leaving time; and hnally, 
for green EV, the charging is taking place during time slots 
4, 5 and 6. The battery of the EV is used as energy storage 
by the CS from time slots 7 to 14 and then discharged at time 
slots 15,16 and 17 respectively. Finally, the SOC of the green 
EV reaches its target 100% through charging at time slot 18. 
Erom Eig. |6] we further note that none other than the green 
EV allows the CS to discharge its battery as discussed in the 
proposed scheme. 

In Eig. |2l we show data on energy trading by the CS and 
the grid along with the generation of solar energy at different 
time slots of a typical day. As designed, we note that the 
grid does not sell (Cg^out) and buy (eg_in) energy concurrently 
in the same time slot. In time slots 4, 5 and 6, there is not 
enough energy generated from the PV cells to satisfy the 
charge requests of the charging EVs; hence the CS draws down 
some charge from the green EVs acting as distributed storage 
to supplement. In contrast, in time slots such as 15 and 19, 
the CS has excess generation that needs to be stored, and 
hence pushes this excess generation to the connected green 
EVs. It is also important to note that, in any time slot, the 
total sum of energy received by the CS, i.e., from its PV 
(sgen). green EVs (e{ ^ and the grid (Cg^out) at least equals 
the electricity that the CS supplies to all the charging EVs in 
the CS J and to the grid (eg,in), as stated in 

(|2i; this is evident throughout Eig. Q 

Now, after a brief overview of the energy trading behavior 
of different energy entities, in Fig. |2 we show the average 
SOC per EV, which is averaged over eight vehicles for each 
different type of EV, at the time of leaving the CS on a typical 
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Fig. 8: Average SOC of different types of vehicles at the time of 
leaving the CS. 
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Fig. 9: Average SOC of different type of vehicles in case of leaving 
two time slots earlier than projected leaving time. 


summer’s day. As can be seen from the figure, all vehicles have 
their minimum required SOC when they leave. Noticeably, no 
type of vehicle other than a green type is capable of gaining 
more than their minimum requirement. This is due to the way 
that the problem is formulated in the paper. In fact, the CS 
can not discharge the battery, or set the charging rate, for 
both premium and conservative vehicles. Consequently, these 
vehicles are only being charged up to the amount that they 
request, and not more than that. However, for green vehicles, 
some EVs may have received more energy than their minimum 
requested amount by the time they leave. This solely depends 
on the leaving time, the demand of other EVs in the CS, and 
the solar electricity generation from the rooftop solar panel. 
Essentially, if the CS has more energy than it needs for a 
particular time slot, it can reserve this energy in the batteries 
of green vehicles. As a result, on average, the SOC at the time 
of leaving could be higher than the minimum SOC requirement 
for the green vehicles as demonstrated in Eig. |8] 

Nonetheless, a very interesting insight is obtained by ob¬ 


servation of the case when a vehicle wants to leave the CS 
earlier than its projected time, i.e., the leaving time that it 
originally informs to the CS. In Eig. |9] we plot the average 
received SOC per EV (averaged over eight EVs of each type), 
at its actual leaving time when that is two time slots earlier 
than the projected time. As we can see from the figure, the 
average SOC of the premium vehicle is very close to that 
of the case when it leaves on time. This is due to the fact 
that they are always being charged at the maximum charging 
rate, and consequently, their batteries reach the required SOC 
very quickly. As a result, if the EV leaves early under any 
circumstances, its battery is equal to (in some instances, very 
close to) their requested SOC. On the other hand, conservative 
vehicles achieve an average SOC noticeably lower than their 
required amount in the case of early leaving. These type 
of vehicles charge their battery at an average charging rate 
calculated via 0. Hence, if any vehicle leaves earlier than they 
originally stated, they are not able to charge their battery to 
their required SOC level. Interestingly, the maximum deviation 
of the SOC level compared to the case where each vehicle 
leaves at the time they originally stated is observed in the 
case of green vehicles. Although, the average SOC per green 
vehicle is greater than their minimum requirement in the case 
of leaving on time, leaving two time slots early degrades 
the average SOC level significantly. This is because the CS 
charges and discharges the batteries of green vehicles in order 
to minimize its total cost. Hence, the SOC of a green vehicle 
could be very low at two time slots before its leaving time. 
Eor instance, the CS can use the green EV’s battery energy to 
charge some other vehicles or to sell it to the grid when it is 
two time slots or more before its stated departure time, and 
again recharge its battery at a higher charging rate in the next 
two time slots. As a result, the average SOC is much lower 
for green vehicles when they leave early, as shown in Eig. |9] 
Therefore, based on the observation of SOC of EVs in the case 
of early leaving, we can conclude that for EVs who choose 
to behave as green EVs in the CS, they should not leave the 
CS at any time before their projected leaving time in order 
to reduce the risk of having a signihcantly lower SOC than 
required. However, the SOC level of any green EV is always 
maintained at least to s™”, even if they leave early, according 
to (fOl) . 

In Eig. [ini we show how the flow of the total amount of 
energy via different energy entities is affected as the number 
of roof-top solar panels increases in the CS. We assume the 
same EV traffic conditions in all cases. Due to the same 
number of vehicles with the same demands for energy, the 
total amount of energy flowing into the CS is always identical 
for any given number of panels. Interestingly, the amount of 
power that the CS buys from the green EVs also does not 
change noticeably with a change in the number of solar panels. 
This is mainly because the CS pays at the lowest rate to buy 
power from green EVs compared to any other energy entities. 
Hence, even if the generation from solar energy is higher, 
the CS wants to buy the same amount of energy from the 
green vehicles so as to sell more energy to the grid to make 
more revenue, thus further lowering the total cost. Nonetheless, 
a noticeable change is observed in the amount of energy 
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Fig. 10: Change of the flow of total energy through different entities Fig. 12: Change in total energy that green EVs contribute to the CS 

with the change in the number of solar panels on the roof-top. as the percentage of green EVs increases. 
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Fig. 11: Demonstration of the change of total cost to the CS as the 
percentage of green EVs in the CS. The performance is compared 
with the case when all EVs that are connected to the CS are green 
and thus the CS uses MIP to decide on the charging and discharging 
of each of the EVs in the system. Thus, for both summer and winter 
seasons, the figure demonstrates a performance comparison between 
the proposed scheme and an MIP approach. 


both bought from the grid, and sold to the grid, by the CS 
with the change in the number of solar panels. As shown in 
Fig. [TOl as the number of solar panels increases the amount of 
energy that the CS buys from the grid decreases as the CS’s 
own production of energy increases. Further, since the CS is 
interested in minimizing its costs (or, maximizing its revenue), 
it increases its amount of energy for sale to the grid with an 
increase in the number of solar panels. However, we have not 
considered the cost/inconvenience of setting up such a huge 
CS, which might affect the implementation of this scenario. 
The demonstrated performance may further vary for different 
environmental conditions and also for different vehicle traffic 
conditions. 

To observe the effect of penetration of green EVs on the 
total cost to the CS, we run a simulation for a different 


percentage of green EVs and plot the relevant total cost to 
the CS in Eig. [TT] We consider the average solar generation 
data for both summer and winter seasons in this case. Here, 
two important effects are noteworthy: 1) the total cost incurred 
by the CS decreases as the percentage of green vehicles in 
the CS increases, and 2) as the solar generation at the CS 
increases, the total cost incurred by the CS decreases. This is 
due to the fact that the solar generation is significantly higher 
in summer than in winter, as shown in Eig. |2] for example. 
More electricity is generated from more received solar energy, 
which enables the CS to sell more to the grid after meeting 
the demand of connected EVs and, consequently, a lower cost 
is incurred to the CS during summer than in winter. 

On the other hand, an increased percentage of green vehicles 
enables the CS to buy more energy from these green EVs 
instead of buying energy from the grid at a higher price. As a 
consequence, the total cost to the CS reduces even further. To 
quantify the performance improvement by incorporating green 
vehicles, we compare this result with a baseline approach. The 
baseline approach is modeled assuming that all EVs in the CS 
are green and that there is a fixed contract price llbTI for all 
energy trading between different entities, e.g., energy trading 
between CS and the grid. This baseline approach is considered 
as the benchmark that the proposed scheme targets. As shown 
in Eig. [TT] an increase in the penetration of green vehicles 
in the CS enables the total cost, in both summer and winter 
seasons, to converge towards the baseline. It is important to 
note that the cost can become negative as the percentage of 
green EVs increases. This is because of the way we model 
our cost function. Negative cost refers to the fact that the CS 
is in fact receiving net revenue from selling its energy. As 
seen in the figure, with an increase in penetration of green 
vehicles from 10% to 100%, the difference between the total 
costs with respect to the baseline approach drops down by 
85% for summer, and by 82% for winter. 

Whereas increasing the number of green vehicles can con¬ 
siderably reduce the total cost to the CS in both summer and 
winter, it would also be very interesting to see how the green 
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TABLE III: Average cost (in cents) to charge battery of each different type of EV during a day in summer and winter season. 



Summer 

Winter 

Cost of Premium EV 

677.23 

735.23 

Cost of Conservative EV 

640.20 

648.54 

Cost of Green EV 

354.10 

371.54 

Cost reduction of green EVs compared to premium 

47.7% 

49.4% 

Cost reduction of green EVs compared to conservative 

44.6% 

42.71% 


EVs contribute to this reduction in cost. In this regard, we 
show the change in the total energy that the green vehicles 
contribute in reducing total cost as the relative percentage 
of green EVs in the CS changes in Eig. [12] In winter, solar 
generation is lower and hence the CS needs to buy a larger 
fraction of energy from the main grid so as to meet the demand 
of its connected EVs. However, as the percentage of green 
vehicles increases in the system, the CS intends to buy more 
energy from the green EVs instead of from the main grid so as 
to reduce total cost. Hence, the cost goes down as explained 
in Eig. [TT] On the other hand, solar generation is higher in 
summer. Hence, the dependency of the CS on green vehicles is 
lower in summer than in winter. Therefore, as can be seen from 
Eig. [T2| the amount of energy sold by green vehicles to the 
CS is lower in summer than in winter. Nonetheless, due to the 
presence of ample solar power in summer compared to winter, 
the reduction in cost is similar in both seasons. Eurthermore, 
it is important to note that an increase in the number of green 
EVs and generated solar energy can considerably affect the 
power quality, e.g., by harmonic distortion and voltage flicker 
of the CS. One potential way to improve and stabilize the 
power quality of such a solar energy system is to incorporate 
intelligent techniques, including artificial neural networks, ge¬ 
netic algorithms and particle swarm optimization ll62l . within 
the system. Nevertheless, this is beyond the scope of this work, 
and therefore is not investigated here. 

Einally, we show how the proposed classification can help 
the green EVs to reduce their average cost of a day during 
summer and winter seasons. We assume that the number of 
different types of EVs are equal, i.e., eight EVs for each type, 
in the CS. To that end, the average cost that is incurred to an 
EV during summer and winter is shown in Table Hill As can be 
seen from the table, in both seasons the average total cost to a 
green EV is considerably lower than for both the premium and 
conservative vehicles. Eor example, the cost reduction for a 
green EV in summer is around 44.6% and 47.7% compared to 
a conservative and premium vehicle respectively. The similar 
reduction in cost is also found in winter. Hence, it can be 
concluded that the proposed classification not only helps the 
CS to reduce its total cost of energy purchase but also assists 
EVs to reduce their average total cost if they choose to act as 
green while connecting to the CS. 

VI. Conclusion 

In this paper, a classification scheme of electric vehicles 
(EVs) has been studied that can assist a photovoltaic (PV) 
driven charging station (CS) to reduce its total cost of energy 
trading with different energy entities in a smart grid network 
during a day. In modeling the classification, the fact that all EV 


owners might not allow the discharging of the batteries of their 
EVs is considered, and a novel classification of vehicles has 
been proposed. Based on the charging behavior the connected 
vehicles to the CS have been categorized in to three kinds: 1) 
premium, 2) conservative, and 3) green. The rules of charging 
for premium, conservative and green EVs have been designed 
along with the energy discharging rules exclusively for green 
vehicles. The pricing scheme to charge different EVs based on 
their charging/discharging behavior has also been discussed. 
To test the capability of the proposed constraints related to the 
CS and the grid, using real solar and pricing data, it has been 
shown that the introduction of green vehicles can significantly 
reduce the total cost to the CS. The results have been compared 
with a baseline approach, and it has been shown that, as the 
number of green EVs increases in the system, the total cost 
tends to converge more towards the baseline. Eurthermore, as 
the percentage of green vehicles in the CS increases from 
10 % to 100%, the difference for energy trading, between the 
total cost of the proposed scheme and the baseline approach, 
has been quantified as reducing by 85% in summer, and by 
82% in winter. The benefits to EVs of being green are also 
demonstrated in terms of reduction in their average total cost 
of a day charging during summer and winter. 

The proposed scheme can be extended and improved in 
various aspects. The system model can be extended to in¬ 
corporate a penalty for vehicles who stay after their specified 
leaving time in the CS, and also to investigate the effect of 
different choice of arrival and leaving time design models 
on the cost to the CS. Another interesting extension would 
be to develop a real-time algorithm, and associated analysis, 
to capture energy management without the knowledge of 
future car arrival and leaving times, and uncertainty in both 
generation from renewables and price. Eurther, the analysis of 
power quality as the number of green EVs and the solar energy 
generation increases in the system is another interesting future 
research extension. 
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